#include <iostream>
using namespace std;
//class Solution {
//public:
//    vector<int> countBits(int n) 
//    {
//        vector<int> v;
//        for(size_t i=0;i<=n;i++)
//        {
//            int count=0;
//            int t=i;
//            if(i==0)
//                v.push_back(0);
//            else
//            {
//                int bit=32;
//                while(bit--)
//                {
//                    if(t&1==1)
//                        count++;
//                    t=t>>1;
//                }
//                v.push_back(count);
//            }
//        }
//        return v;
//    }
//};
//class Solution {
//public:
//    bool uniqueOccurrences(vector<int>& arr) 
//    {
//        vector<int> v;
//        vector<int> a;
//        map<int,int> m;
//        map<int,int> s;
//        for(auto e : arr)
//            m[e]++;
//        for(auto& e : m)
//        {
//            v.push_back(e.second);
//            s[e.second]++;
//        }
//        for(auto& e : s)
//            a.push_back(e.first);
//        if(a.size()==v.size())
//            return true;
//        else
//            return false;
//    }
//};

